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10 La presente invention concerne un procede de traduction d'un 

message d'un premier langage de balisage dans un second langage de 
balisage. 

Elle concerne egalement un procede inverse de traduction du 
second langage de balisage dans le premier langage de balisage, ainsi qu'un 
15 procede de generation d'un message dans un second langage de balisage. 

Correlativement, elle concerne un dispositif de traduction et .un 
dispositif de traduction inverse adaptes respectivement a mettre en oeuvre les 
procedes de traduction et de traduction inverse conformes a ('invention. 

De maniere generale, la presente invention s'applique a des 
20 documents electroniques destines a etre generes puis transferes par des 
ordinateurs et autres dispositifs communiquant dans un reseau de 
communication. 

On connaTt notamment des documents represents dans un langage 
de balisage du type langage extensible de balisage ou XML (en anglais 
25 ''extensible Markup Language' 1 ), Le langage XML est un langage de balisage, 
c'est-a-dire un langage qui presente de information encadree par des balises. 

Chaque bloc d'informations en langage XML est defini entre une 
balise ouvrante et une balise fermante, les blocs d'informations etant ainsi 
juxtaposes les uns apres les autres dans le document ou imbriques les uns 
30 dans les autres. 

Sur la base de ce langage de balisage, il existe un langage de 
balisage perfectionne appele OML (en anglais "Object Markup Language"), qui 
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Parallelement a ce premier langage de balisage, il existe un langage 
de balisage perfectionne defini au travers d'un standard W3C. Ce dernier defini 
notamment la structure d'un document represents en langage XML. 

Ainsi, dans la norme SOAP definie par le standard W3C, un 
5 message en langage XML est considere comme un document comprenant des 
blocs d'informations repartis entre un premier groupe de blocs, correspondant a 
Ten-tete du document (en anglais "Headef") et un second groupe de blocs, 
correspondant au corps du document (en anglais "Body"). Le premier groupe 
de blocs est adapte a comporter des blocs adresses a une ou plusieurs stations 

10 intermediates du reseau de communication, alors que le second groupe est 
adapte a comporter des blocs adresses a la station destinataire du message 
dans le reseau de communication. 

La norme SOAP peut etre consultee a I'adresse suivante 
HTTP://www.w3.orq/TR2001/wd>soap1 2-2001 0709 . 

15 Cette repartition en groupes des blocs d'informations permet, lors du 

transfert du message dans un reseau de communication, de faciliter le 
traitement de celui-ci par les differentes stations du reseau, en plagant 
notamment en en-tete du document les blocs d'informations destines a etre 
traites par les stations intermediates, et au contraire, dans le corps du 

20 message les blocs d'informations destines a la station destinataire du message. 

La presente invention a pour but de proposer un procede de 
traduction automatique et un procede de traduction inverse qui autorisent la 
communication de messages entre deux stations d'un reseau de 
communication utilisant des langages de balisage differents. 

25 A cet effet, elle vise un procede de traduction d'un message 

represents dans un premier langage de balisage comprenant une succession 
de blocs associes respectivement a un attribut d'adressage des blocs, Tattribut 
d'adressage etant choisi parmi un ensemble d'attributs comprenant des 
references a une station destinataire du message dans un reseau de 

30 communication, des references a une station intermediate du reseau de 
communication et des references a une station suivante lors de la transmission 
du message dans le reseau de communication, le procede etant adapte a 
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En pratique, le procede de traduction comprend les etapes 

suivantes : 

classement des blocs du deuxieme ensemble en fonction de la 
taille de ces blocs ; 

5 - ajout du bloc de plus grande taille au second groupe de blocs si 

ledit nombre de blocs est egal a zero ; et 

ajout des autres blocs dudit deuxieme ensemble dans le premier 
groupe de blocs. 

Ainsi, le bloc de plus grande taille, comprenant a priori la plus grande 
10 quantite d'informations du message, est place dans le corps du message. 

Selon un second aspect, la presente invention concerne un procede 
de traduction inverse d'un message represents dans un second langage de 
balisage comprenant deux groupes de blocs, un premier groupe etant adapte a 
comporter au moins des blocs adresses a une ou plusieurs stations 
15 intermediates du reseau de communication et eventuellement des blocs 
adresses a une station destinataire, et un second groupe etant adapte a 
comporter des blocs adresses a la station destinataire du reseau de 
communication, le procede de traduction inverse etant adapte a traduire le 
message dans un premier langage de balisage comprenant une succession de 
20 blocs associes respectivement a un attribut d'adressage des blocs, Pattribut 
d'adressage etant choisi parmi un ensemble d'attributs comprenant des 
references a une station destinataire du message dans un reseau de 
communication, des references a une station intermediate du reseau de 
communication et des references a une station suivante lors de la transmission 
25 du message dans le reseau de communication. 

Ce procede de traduction inverse comprend les etapes suivantes : 
extraction des blocs du premier groupe ; 
extraction des blocs du second groupe ; et 
inscription des blocs du premier groupe, puis des blocs du 
30 second groupe. 

Grace a ce second aspect de ('invention, tout message presente 
selon la norme SOAP peut etre traduit avant d'etre traite. 
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groupe etant adapte a comporter des blocs adresses a une ou plusieurs 
stations intermediaires dudit reseau de communication et un second groupe 
etant adapte a comporter des blocs adresses a ladite station destinataire du 
reseau de communication. 
5 Ce dispositif de traduction comprend : 

des moyens de selection d'un premier ensemble de blocs du 
message associes a un attribut d'adressage comprenant une reference a ladite 
station destinataire du reseau de communication ; 

des moyens d'ajout dudit premier ensemble de blocs dans ledit 

1 0 second groupe de blocs ; 

des moyens d'obtention du nombre de blocs inscrits dans le 

second groupe de blocs ; et 

des moyens d'ajout audit second groupe de blocs d'un unique 
bloc, choisi parmi un deuxieme ensemble de blocs, si ledit nombre de blocs est 

15 egal a zero. 

Elle concerne egalement un dispositif de traduction inverse d'un 
message represents dans un second langage de balisage comprenant deux 
groupes de blocs, un premier groupe etant adapte a comporter au moins des 
blocs adresses a une ou plusieurs stations intermediaires du reseau de 

20 communication et eventuellement des blocs adresses a une station 
destinataire, et un second groupe etant adapte a comporter des blocs adresses 
a ladite station destinataire du reseau de communication, ledit dispositif de 
traduction inverse etant adapte a traduire le message dans un premier langage 
de balisage comprenant une succession de blocs associes respectivement a un 

25 attribut d'adressage desdits blocs, ledit attribut d'adressage etant choisi parmi 
un ensemble d'attributs comprenant des references a une station destinataire 
du message dans un reseau de communication, des references a une station 
intermediate dudit reseau de communication et des references a une station 
suivante lors de la transmission dudit message dans le reseau de 

30 communication. 

Ce dispositif de traduction inverse comprend : 

des moyens d'extraction des blocs dudit premier groupe ; 
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Ce premier langage de balisage est caracterise par le fait que le 
message est presente sous la forme d'une succession de blocs, chaque bloc 
etant associe a un attribut d f adressage. 

On notera que dans un langage de balisage dans lequel reformation 
5 est encadree par des balises, celles-ci pouvant etre hierarchisees de telle sorte 
que les blocs d'information sont imbriques les uns dans les autres, I'attribut 
d'adressage peut etre un attribut associe a une balise qui delimite le bloc 
d'information proprement dit, mais egalement etre constitue d'une balise parent 
englobant le bloc deformations, ou encore d'une balise enfant definie a 
10 I'interieur du bloc deformations. 

Un tel langage de balisage peut etre par exemple constitue du 
langage OML dans lequel chaque bloc d'informations peut etre associe a un 
traitement de ['information, I'attribut d'adressage permettant de definir le noeud 
du reseau adapte a mettre en oeuvre le traitement de Tinformation. 
15 Les attributs d'adressage peuvent etre de differents types. En 

particulier, ('attribut d'adressage peut etre constitue d f une reference a une 
station destinataire du message dans un reseau de communication. 

Cette reference a la station destinataire du message peut etre 
constitute par I'adresse electronique de la station intermediate, definie a I'aide 
20 de son URL. 

Cette reference a une station destinataire peut egalement etre 
definie grace a un lexique particulier du langage, tel que par exemple le terme 
"finar. 

On peut egalement considerer que lorsque cet attribut est vide, le 
25 bloc d'informations est automatiquement destine a la station destinataire du 
message. 

Par ailleurs, un autre type d'attributs d'adressage est constitue des 
references a une station intermediate du reseau de communication. 

Generalement, ce type de references a une station intermediaire est 
30 constitue par exemple de I'adresse electronique du type URL de la station 
intermediaire dans le reseau de communication. Elle peut egalement etre 
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des blocs adresses a la station destinataire du message dans le reseau de 
communication. 

Ce second langage de balisage correspond par exemple au langage 
tel que defini dans la norme SOAP, qui permet de structurer les blocs 
5 d'informations en deux groupes, un groupe d'en-tete adapte a comporter les 
blocs qui sont traites par les stations intermediates sur le reseau de 
communication et un groupe de corps qui comporte les blocs d'informations 
destines a fa station destinataire du message. 

Comme bien illustre a la figure 1a, le procede de traduction d'un 
10 message M comporte tout d'abord les etapes ^initialisation E1 et E2 permettant 
d'initialiser les premier et second groupes du second langage de balisage. 

En pratique, on initialise sous la forme d'une liste vide le premier 
groupe BH correspondant au groupe d'en-tete du message et sous la forme 
d'une liste vide le second groupe BB correspondant au groupe de corps du 
15 message. 

Puis une etape E3 de lecture du message est mise en oeuvre afin de 
lire la succession de blocs composant le message represents dans le premier 
langage de balisage. 

Une etape de selection E4 est adaptee a extraire un premier 
20 ensemble de blocs du message, ces blocs etant associes a un attribut 
d'adressage qui comprend une reference a la station destinataire du reseau de 
communication. 

En pratique, dans cette etape de selection E4, on verifie si I'attribut 
d'adressage adresse a chaque bloc comporte le terme "finar ou encore aucune 
25 reference. 

Les blocs ainsi identifies forment un premier ensemble de blocs BF. 
Dans une etape d'ajout E5, on ajoute ce premier ensemble de blocs BF dans le 
second groupe de blocs BB. 

L'etape de selection d'un premier ensemble de blocs du message 
30 associe a un attribut d'adressage comprenant une reference a la station 
destinataire se poursuit par une etape de test E6 qui permet de verifier si on 
connait I'adresse de la station destinataire AR. 
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Dans une etape d'obtention E12, on obtient le nombre de blocs Card 
(BB) inscrits dans le second groupe de blocs BB, c'est-a-dire le nombre de 
blocs qui ont ete ajoutes dans ce second groupe a Tissue des etapes d'ajout E5 
et E8. 

5 Si ce nombre de blocs est different de 0, c'est-a-dire strictement 

positif, on inscrit le deuxieme sous-ensemble de blocs BN_NON_MU dans le 
premier groupe de blocs BH, c'est-a-dire que tous les blocs du message 
associes a Tattribut d'adressage "nexf sont ainsi inscrits dans Ten-tete du 
document. 

10 En effet, si le nombre de blocs inscrit dans le second groupe de 

blocs BB est different de 0, c'est-a-dire qu'il existe deja un bloc dans le corps du 
message, le procede de traduction considere que les autres blocs sont destines 
aux stations intermediates du message. 

Si a Tissue de Tetape d'obtention E12, le nombre de blocs Card (BB) 

15 inscrits dans le corps du message BB est egal a 0, il est necessaire qu'au 
moins un bloc soit inscrit dans le corps du message, pour la station destinataire 
du message. 

On obtient alors dans une etape de test E13, le nombre de blocs 
inscrit dans le second sous-ensemble BN_NON_MU, c'est-a-dire le nombre de 
20 blocs associe a I'attribut d'adressage "nexf mais ne comportant pas Tattribut 
particulier "mustUnderstand". 

Si ce deuxieme sous-ensemble est vide, un message d'erreur est 
adresse a Toperateur, des lors qu'il n'existerait pas alors de blocs susceptibles 
d'etre places dans le corps du message. 
25 Sinon, on verifie dans une etape de test E14 si ce nombre de blocs 

est egal a 1, dans Taffirmative, une etape d'ajout E15 permet d'inscrire ce bloc 
unique dans le deuxieme groupe BB, c'est-a-dire dans le corps du message. 

Si a Tissue de Tetape de test E14, le nombre de blocs est different de 
1, c'est-a-dire qu'il existe plusieurs blocs dans le deuxieme sous-ensemble 
30 BN_NON_MU, il est necessaire de choisir un unique bloc dans ce sous- 
ensemble afin d'inscrire celui-ci dans le corps BB du message. 
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Comme decrit precedemment, cet attribut peut etre reference par le 
terme "none". Les blocs BNO associes a cet attribut "none" sont alors ajoutes 
dans une etape d'ajout E25 egalement dans le premier groupe de blocs, c'est- 
a-dire dans Ten-tete BH du message. 
5 Le precede de traduction permet ainsi de maniere automatique de 

repartir les blocs inscrits dans un premier langage de balisage entre deux 
groupes de blocs, I'en-tete et le corps d'un message, afin d'optimiser le transfert 
de ce message au sein d'un reseau de communication mettant en ceuvre le 
langage XML selon la norme SOAP. 
10 On va decrire a present, en reference a la figure 2, le proced§ de 

traduction inverse permettant de maniere analogue de traduire un message 
represents en langage XML et reparti en deux groupes selon la norme SOAP, 
e'est-a-dire comportant des blocs d'en-tete BE et des blocs de corps BC. 

De maniere generate, ce precede permet d'extraire les blocs d'en- 
15 tete, d'extraire les blocs de corps puis d'inscrire successivement d'abord les 
blocs d'en-tete suivis des blocs de corps dans le message represents ainsi 
dans un premier langage de balisage. 

En pratique, une etape d'initialisation E30 permet d'initialiser une 

liste B. 

20 On lit ensuite le message E31 afin d'extraire dans une etape de 

lecture E32 les blocs en en-tete BE du message. 

Une etape d'extraction E33 permet parmi ces blocs d'identifier les 
blocs associes a I'attribut "none" ou " Ces blocs BNO sont ensuite ajoutes 
dans une etape description E34 dans la liste B, en tete de cette liste. 

25 Une etape d'extraction E35 permet ensuite d'extraire les blocs 

associes a I'attribut d'adressage "next 1 . Ces blocs BNE sont ainsi destines a 
toutes les stations intermediates lors de la progression du message au sein du 
reseau de communication. 

Ces blocs BNE sont ensuite ajoutes dans une etape description E36 

30 dans la liste B, a la suite des blocs BNO. 
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de mettre en oeuvre sur ce message le procede de traduction afin d'obtenir le 
message represents dans le second langage de balisage. 

Ce procede de generation facilite ainsi la creation de message en 
langage XML selon la norme SOAP des lors que I'operateur n'a pas a se 
5 preoccuper de la repartition des blocs entre I'en-tete et le corps du message. 

Le procede de traduction permet ensuite, a partir d'un message ecrit 
en langage OML d'effectuer automatiquement cette repartition de maniere 
optimale entre les blocs destines a I'en-tete du message et les blocs destines 
au corps du message. 

10 Afin de mettre en ceuvre le procede de traduction et de traduction 

inverse d'un message, le dispositif de traduction et de traduction inverse 
comporte des moyens de selection adaptes a extraire des blocs d'un message 
associe a des attributs d'adressage particuliers, et notamment a des attributs 
comprenant une reference a la station destinataire d'un reseau de 

15 communication (terme "finar ou encore adresse electronique de la station 
destinataire) ou bien comprenant une reference "next 9 a une station suivante du 
reseau de communication, ainsi que les autres attributs d'adressage et I'attribut 
particulier "mustUnderstand". 

A ces moyens detraction sont associes des moyens d'ajout adaptes 

20 a inscrire des blocs dans un message, repartis entre I'en-tete et le corps du 
message. 

Le dispositif de traduction comporte egalement des moyens 
d'obtention d'un nombre de blocs inscrits dans le corps du message, ainsi que 
des moyens de classement permettant de classer des blocs a inscrire en 
25 fonction de leur taille. 

De meme le dispositif de traduction inverse comprend des moyens 
d'extraction permettant de lire I'ensemble des blocs inscrits dans Ten-tete et 
dans le corps d'un message, puis des moyens description permettant d'inscrire 
ces blocs de maniere optimale dans un message represents dans le premier 
30 langage de balisage. 

. Ces dispositifs de traduction et de traduction inverse peuvent etre 
incorporSs dans un ordinateur tel qu'illustre a la figure 3. 
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Tinvention, qui, une fois lu par le microprocesseur 100, sera stocke dans le 
disque dur 106. 

A titre de variante, le programme permettant au dispositif de 
traduction ou de traduction inverse de mettre en ceuvre Tinvention pourra etre 
5 stocke dans la memoire morte 101 . 

En seconde variante, le programme pourrait etre regu pour etre 
stocke comme decrit precedemment par Tintermediaire du reseau de 
communication 1. 

L'ordinateur 10 possede egalement un ecran 103 permettant par 
10 exemple de servir d'interface avec un operateur a I'aide du clavier 104 ou de la 
souris 105 ou de tout autre moyen et d'afficher des donnees d'un message 
XML. 

L'unite centrale 100 (CPU) va executer des instructions relatives a la 
mise en ceuvre de Tinvention. Lors de la mise sous tension, les programmes et 
15 methodes relatives a Tinvention stockes dans une memoire non volatile, par 
exemple la memoire morte 101, sont transferes dans la memoire 102 et qui 
contiendra alors le code executable de Tinvention ainsi que les variables 
necessaires a la mise en ceuvre de Tinvention. 

Le bus de communication 112 permet la communication entre les 
20 differents sous-elements de Tordinateur 10 ou lies a lui. La representation du 
bus 112 n'est pas limitative et notamment le microprocesseur 100 est 
susceptible de communiquer les instructions a tout sous-element directement 
ou par Tintermediaire d ? un autre sous-element. 

Bien entendu, de nombreuses modifications peuvent etre apportees 
25 aux exemples de realisation decrits precedemment sans sortir du cadre de 
Tinvention. 



30 



21 



3. Procede de traduction conforme a Tune des revendications 1 ou 
2, characterise en ce qu'il comprend les etapes suivantes : 

classement (E16, E17) des blocs dudit deuxieme ensemble 
(BN_NON_MU) en fonction de la taille desdits blocs ; 
5 - ajout (E19) du bloc de plus grande taille (BG) audit second 

groupe de blocs (BB) si ledit nombre de blocs (Card (BB)) est egal a zero ; et 

- ajout (E11, E13) des autres blocs dudit deuxieme ensemble 
(BN_NON_MU) dans le premier groupe de blocs (BH). 

4. Procede de traduction conforme a Tune des revendications 1 a 3, 
10 caracterise en ce qu'il comprend en outre les etapes suivantes : 

- selection (E20) d'un troisieme ensemble de blocs (Bl) du 
message associes a un attribut d'adressage comprenant une reference a une 
station intermediaire du reseau de communication ; et 

ajout (E21) dudit troisieme ensemble de blocs (Bl) dans ledit 
15 premier groupe de blocs (BH). 

5. Procede de traduction conforme a Tune des revendications 1 a 4, 
caracterise en ce qu'il comprend en outre les etapes suivantes : 

selection (E22) d'un quatrieme ensemble de blocs (BNY) 
associes respectivement a un attribut d'adressage comprenant une reference a 
20 n'importe laquelle des stations du reseau de communication ; et 

ajout (E23) dudit quatrieme ensemble de blocs (BNY) dans le 
premier groupe de blocs (BH). 

6. Procede de traduction inverse d'un message (M) represents 
dans un second langage de balisage comprenant deux groupes de blocs, un 

25 premier groupe (BE) etant adapte a comporter au moins des blocs adresses a 
une ou plusieurs stations intermediates du reseau de communication et 
eventuellement des blocs adresses a une station destinataire, et un second 
groupe (BC) etant adapte a comporter des blocs adresses a ladite station 
destinataire du reseau de communication, ledit procede de traduction inverse 

30 etant adapte a traduire le message (M) dans un premier langage de balisage 
comprenant une succession de blocs associes respectivement a un attribut 
d'adressage desdits blocs, ledit attribut d'adressage etant choisi parmi un 
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communication, des references a une station intermediate dudit reseau de 
communication et des references a une station suivante lors de la transmission 
dudit message dans le reseau de communication, ledit dispositif etant adapte a 
traduire le message dans un second langage de baiisage comprenant deux 
groupes de blocs, un premier groupe (BH) etant adapte a comporter des blocs 
adresses a une ou plusieurs stations intermediates dudit r6seau de 
communication et un second groupe (BB) etant adapte a comporter des blocs 
adresses a ladite station destinataire du reseau de communication, caracterise 
en ce qu'il comprend : 

- des moyens de selection (100, 101, 102) d'un premier ensemble 
(BF, BR) de blocs du message associes a un attribut d'adressage comprenant 
une reference a ladite station destinataire du reseau de communication ; 

des moyens d'ajout (100, 101, 102) dudit premier ensemble de 
blocs (BF, BR) dans ledit second groupe de blocs (BB) ; 

- des moyens d'obtention (100, 101, 102) du nombre de blocs 
inscrits dans ledit second groupe de blocs (BB) ; et 

- des moyens d'ajout (100, 101, 102) audit second groupe (BB) de 
blocs d'un unique bloc (BG) choisi parmi un deuxieme ensemble de blocs 
(BN_NON_MU), si ledit nombre de blocs est egal a zero. 

9. Dispositif de traduction conforme a la revendication 8, 
caracterise en ce qu'il comprend des moyens de selection (100, 101, 102) dudit 
deuxieme ensemble de blocs (BN_NON_MU) parmi les blocs du message 
associes a un attribut d'adressage comprenant une reference a une station 
suivante dudit reseau de communication. 

10. Dispositif de traduction conforme a I'une des revendications 8 ou 
9, caracterise en ce qu'il comprend en outre des moyens de classement (100, 
101, 102) des blocs dudit deuxieme ensemble en fonction de la taille desdits 
blocs, lesdits moyens d'ajout etant adaptes a ajouter le bloc (BG) de plus 
grande taille audit second groupe de bloc (BB) si le nombre de blocs est egal a 
zero et a ajouter les autres blocs dudit deuxieme ensemble dans le premier 
groupe de blocs (BH). 
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une memoire morte (101) adaptee a memoriser un programme 
de traduction inverse d'un message ; et 

une memoire vive (102) adaptee a memoriser dans des registres 
les variables modifiees lors de I'execution dudit programme. 
5 14. Ordinateur, caracterise en ce qu'il comprend des moyens 

adaptes a mettre en oeuvre le precede de traduction d'un message conforme a 
Tune des revendications 1 a 5. 

15. Ordinateur, caracterise en ce qu'il comprend des moyens 
adaptes a mettre en oeuvre le procede de traduction inverse d'un message 

10 conforme a la revendication 6. 

16. Ordinateur, caracterise en ce qu'il comprend des moyens 
adaptes a mettre en oeuvre le procede de generation d'un message conforme a 
la revendication 7. 

17. Reseau de communication, caracterise en ce qu'il comprend des 
15 moyens adaptes a mettre en oeuvre le procede de traduction d'un message 

conforme a Tune des revendications 1 a 5. 

18. Reseau de communication, caracterise en ce qu'il comprend des 
moyens adaptes a mettre en oeuvre le procede de traduction inverse d'un 
message conforme a la revendication 6. 

20 19. Reseau de communication, caracterise en ce qu'il comprend des 

moyens adaptes a mettre en oeuvre le procede de generation d'un message 
conforme a la revendication 7. 

20. Programme d'ordinateur comprenant des portions de code 
logiciel adaptees a mettre en oeuvre le procede de traduction d'un message 

25 conforme a I'une des revendications 1 a 5 lorsque ledit programme est charge 
sur un ordinateur. 

21. Programme d'ordinateur comprenant des portions de code 
logiciel adaptees a mettre en oeuvre le procede de traduction inverse conforme 
a la revendication 6. 

30 22. Programme d'ordinateur comprenant des portions de code 

logiciel adaptees a mettre en oeuvre le procede de generation d'un message 



BH <r- liste vide 



BB <- liste vide 
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Lire message (M) 
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Selection blocs destines 
a "" ou "final" (BF) 
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B <- liste vide 



Lire message (M) 
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Lire blocs en-tete (BE) 
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Extraire blocs "none" (BNO) 

I 
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Ajouter BNO a B 
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Extraire blocs "next" (BNE) 
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Ajouter BNE a B 
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Extraire blocs intermediates (Bl) 



Ajouter Bl a B 
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Extraire blocs "final" ou "" (BF) 
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Ajouter BF a B 
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Extraire blocs destines 
a AR (BR) 



Ajouter BR a B 
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Extraire blocs corps (BC) 
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Ajouter BC a B 
Fin 
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Figure 2 
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